package top.fengleifeng.question;

/**
 * @author : fengleifeng
 * @Package top.fengleifeng.question
 * @Description:
 * @date Date : 2020年12月25日 2:36 下午
 */
public class Num1139最大的以1为边界的正方形 {

    /**
     * 求和
     */
    class Solution {

        public int largest1BorderedSquare(int[][] grid) {
            if (grid.length <= 0) {
                return 0;
            }
            int max = 0;
            int[][][] dp = new int[grid.length][grid[0].length][2];



//            dp[0][0] = grid[0][0];
//            for (int i = 0; i < grid[0].length; i++) {
//                dp[0][i] = dp[0][i - 1] + grid[0][i];
//            }
//            for (int i = 0; i < grid.length; i++) {
//                dp[i][0] = dp[i - 1][0] + grid[i][0];
//            }
//            for (int i = 1; i < grid.length; i++) {
//                for (int j = 1; j < grid[i].length; j++) {
//                    dp[i][j] = dp[i - 1][j - 1] + grid[i][j];
//                }
//            }
            return max;
        }

    }

}
